Palopoli and Torlone : Generalized Production Rules for Active and Deductive

نویسندگان

  • Luigi Palopoli
  • Riccardo Torlone
چکیده

| We address the problem of providing a homogeneous framework for integrating, in a database environment, active rules, which allow the speciication of actions to be executed whenever certain events take place, and deductive rules, which allow the speciication of deductions in a logic programming style. Actually, it is widely recognized that both kinds of rules enhance the capabilities of database systems as they provide very natural mechanisms for the management of various important activities (e.g., knowledge representation , complex data manipulation, integrity constraint enforcement, view maintenance). In spite of their strong relationship however, little work has been done on the uniica-tion of these powerful paradigms. In this paper, we present a rule-based language with an event-driven semantics that allows the programmers to express both active and deduc-tive computations. The language is based on a new notion of production rule whose eeect is both a change of state and an answer to a query. By using several examples, we show that this simple language schema allows us to uniformly de-ne diierent computations on data, including complex data manipulations, deductive evaluations and active rule processing. We deene the semantics of the language and then describe the architecture of a preliminary implementation of the language. Finally, we report about application and experience of use of the language.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The GPR System : an Architecture for Integrating Active andDeductive

This paper illustrates a prototype system, called GPRS, supporting the Generalized Production Rules (GPR) database language. The GPR language integrates, in a uniied framework, active rules, which allow the speciica-tion of event driven computations on data, and deductive rules, which can be used to derive intensional relations in the style of logic programming. The prototype realizes the opera...

متن کامل

The GPR System: an Architecture for Integrating Active and Deductive Rules

This paper illustrates a prototype system, called GPRS, supporting the Generalized Production Rules database language (GPR for short). The language GPR integrates, in a unified framework, active rules, which allow the specification of event driven computations on data, and deductive rules, which can be used to derive intentional relations in the style of logic programming. The prototype realize...

متن کامل

Modeling Database Applications Using Generalized Production Rules

In this paper we present a rule language with an event based semantics that naturally embeds the behaviour of both active rules and deductive rules and conditional update streams. The language has a quite general data model that allows the deenition of both at and structured data. Language syntax and semantics are formally deened. An interpreter is then illustrated. By using several examples, w...

متن کامل

Deriving Incremental Production Rules for Deductive Data

We show that the production rule mechanism provided by active database systems can be used to quickly and easily implement the logic rule interface of deductive database systems. Deductive rules specify derived relations using Datalog with built-in predicates and strati ed negation; the deductive rules are compiled automatically into production rules. We present a materialized approach, in whic...

متن کامل

A Deductive Object-Oriented Database System based on Active Rules∗

This paper describes a Deductive Object-Oriented Database (DOOD) system that is built on top of an active Object-Oriented Database (OODB) system. The system, named DEVICE, uses the primitives of the latter, like active rules, simple and complex events, to integrate deductive and production rules. The integration is based on the emulation of deductive rules by special purpose if-then-else produc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994